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A  Characterization  of  a  Polya-E^serber^er  and  Other 


Discrete  Distributions  by  Record  Values 

Ramesh  H.  Korwar 
University  of  ^Massachusetts 


Abstract 

ne  t  *******  06  a  sequence  of  independent  and  identically 

distributed  discrete  random  variables.  Define  the  sequence  -  .^n;  ' 

by  ,.vl/«l,  M.\n/=-in  .  .  j  _  >  l.‘(n-l;f  X  ,  v  X-v»-l;  n* 2,  . Let 

3  =a  .  'ihen  3  is  the  sequence  of  record  values.  3y  convention 
Iu=X^.  h^re  a  characterization  of  a  ?olya^_r jenberper  and  other 
discrete  distributions  including  the  geometric,  is  ...ade  by  the  linearity 
cf  rea,Tes„icn  of  h-.-?^  ,'n  5^. 
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A  CHARACTERIZATION  OP  A 


P0LYA-EGGEN3ERGER  AND  OTHER  DISCRETE 
DISTRIBUTIONS  3Y  RECORD  VALUES  1 
by 

R  M  KOR WAR 

Indian  Statistical  Institute 
and 

University  of  Massachusetts 

SUMMARY.  Let  X^,  Xj,  ...»  be  a  sequence  of  independent 
and  identically  distributed  discrete  random  variables.  Define 
the  sequence  ^N(n)^  by  N(l)=lf  N(n)=min|j  J  j7N(n-l)  ,Xj>XN(n-l)^ 
n=2,%... ..  Let  Rn=xjj(n)*  Then  jR^  is  the  sequence  of  record 
values.  By  convention  R1=X1.  Here  a  characterize iGn  of  a 
Polya-Eggenberger  and  other  discrete  distributions  including 
the  geometric^is  made  by  the  linearity  of  regression  of  Rg-RjPn  Rj. 

Consider  a  sequence  X,  X-^,  X2 , ...  of  independent  and  iden¬ 
tically  distributed  (i.i.d.)  discrete  random  variables  (r.vj  with 
P(X=y)  =Bj  f  j=o,...,m  (1) 

Here  m  is  either  a  positive  integer  or  Ob*  D’efine 
N ( l)  =1 ,  N(n)=min  ^ j  j  jPN( n— l) ,  Xj  ij^^  n=2 ,  .■ ■» , . . .  , 

R^sX^  and  Rn=xi,y(n)  ,  n=2 .,  Then  -^R^  is  the  sequence  of 
record  values  and  j;N(n)J  the  sequence  of  times  at  which  record 
values  occur. 

In  this  note  we  characterize  the  gemetric,  a  Polya- 
Eggenberger  and  a  generalized  hypergeometric  distribution 
by  linearity  of  regression  of  Rg-R^  on  ^l*  Thus  the 
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characterization,  given  here  extends  Theorem  2  of  Srivastava 
(1979)  characterizing  the  geometric  by  the  constancy  of 
regression  of  on 


Consider  for  X  one  of  the  following  distributions. 


pr(1"p0>  Hx-°jJ  x* 

3=1,2,.  .  , 

(2) 

0  <  c  <1. 

' 

Pj  =  U“P^’j_ij(  n-J+l 

)/("”)  ,  3=1 . n+1- 

(3) 

a  o ;  n  >  o ;  n  integral 

;  n-b-l)o ;  b  <  o,  U-l. 

and 

Pj  =  (1-P9)  (  j-l)(n-j+l)/  (  n  )»j=l,2,.... 

a  <  o;  n  <  o;  n-b-l<  o; 

a+b+I>  o . 

(”a) 

Distribution  (2)  is  a  geo^e 

trie  distribution,  (~)  and 

( "'a)  are 

versions  of  generalized  hypergeometric  distribution;  Type  2A 
and  TT;-pe  IV,  as  described  by  ICemp  and  Kemp  (1956).  For  a=-l, 
(7)  can  be  recast  as 

/  n  ,  A(  A+s)  , . .  >  (A+J-^2s)  3(B+s) , . . ,  (B+n^TJ^iT^ls) 
P-j  =  (1“P0)  V  3“1/ - 

(A+B)  (A+'+s)  , , ,  ( A+B+tt-1  s) 

3=1,...,  n+1  (3b) 

with  A=1  ,  B=-b,  s=l.  An  exaiple  of  a  Polya-Lg  ^en'oerger 

distribution  is  (~b). 

Me  are  now  ready  to  prove  the 

Theorem;  Suppose  X  takes  on  only  the  values  o,...,m 
with  positive  probabilities  and  assume  that  X  has  a  finite 
expectation.  Then 
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E(Rg-R^  |  R^=i)  =  a+ifS  a.s. 

a,p  Constants  (4) 

i=0  ,  «  m  .  ,m— 1 

if,  and  only  if,  X  has  either  the  geometric  (2),  or  a  Polya- 
Eggenberger  (3b)  with  A=1  and  s=l,  or  a  generalized  hypergeo¬ 
metric  distribution  (3a)  with  a=-l.  Furthermore,  p=o  iff  X  is 
geometric  (2),  0,  0^1  iff  X  is  (3b)  withAte-1  .,frsl  and  3  >0 

iff  X  is  (3a)  with  a=-l. 


Proof:  First  consider  the  ' ’only  if ' »  part.  Suppose  (4) 
holds.  Now  it  is  shown  ir  Srivastava  (1979)  that 

B(R2-R1/  R1=i)  =  X  p  /  2  P1  ,  i=o, . . . ,m-l 

j=r  1+3  j=i+i  3 

Thus  it  follows  that 


|  Jpi+3  -(a-HS)  1  Pj  (5) 

3=1  3=1+1  J 

and 

1  ,  3pi+j+1  -<«+rr  p)  2  P  (6) 

J=1  1=1+2  J 

Subtracting  (6)  from  (5)  we  have 
a.  _ 

(1+P)  2.  p,  =(a+  i+1  p)  p.  ,  (7) 

3=i+l  J  1+-L 

Replacing  i  by  (i+l)  in  (7)  and  subtracting  the  result 
from  (7),  we  finally  obtain 

pi+2  /  pi+l  *(«+0i-l)  /  {  oc+p(i+2)  j  ,  i=0,  1, _ m-2. 

This  last  result  and  (7)  yield 
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(a-1)  .  .  •  (a+j-^P-l) 

^  ^  (a+2P)»  •  •  (<r+j0) 

j  =1 , • . • $ ® • 

and 

P^l+P)  (1-P0^  /  («+P)» 

From  (4)  it  follows  that 

ag>i 

We  consider  three  cases  (i)  0=0,  (ii)  (3<0  and  (iii)  fi?0. 
The  case  0=0  is  already  considered  by  Srivastava  (1979) «His 
result  is  included  in  (8)  and  specializing  for  P=0»  (8)  and 
(  9 )  give  ( 2 )  with  c=l/ a • 


(8) 

(9) 

(10) 


Next  consider  the  cases  (3^0,  Now,  from  (4),  it  follows 


that 


0<O  if,  and  only  if,  X  i*  bounded  (11) 

If  0<O  then  a+p(m-l)=l  (l2) 

We  obtain  (12)  from  (4)  by  #pecilizing  l*m-l.  From  (8)  and  (9) 
it  is  clear  that  0=-l  leads  to  the  degeneracy  of  X  at  0,  a 
contradition  of  the  assumption  of  m  being  a  positive  integer. 
For  the  cases  0^0  (8)  can  be  recast  as 


prpi{ 


-a]  [J-i]  ,  [3-1] 


B 


/  c 


(d 


,  j»lf...n 


(13) 


Cd] 


'•here  x  is  the  ascening  factorial, 

[J]  Co] 

x  =  x  ( x+l) . . • ( x+j — 1) ,  j=l,  2,,,.,  x  =1» 


p^  is  given  by  (9)  and 

A=(a-l)/{3  B=1  ,  and  C=a/0+2. 


(14) 
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The  product  in  the  curled  brackets  in  (13)  is  the  coefficient 
of  in  the  hypergeometric  function 

,  ,  f  <  Cd]  [3]  [j]  ?  , 

F(A;B;C;S)  =2  1  A  B  /  C  jit  33. 
j=°  > 

Thus  (13)  is  the  generalize  hvperveometric  distribution  (5) 

(  or  3(a)  )  with 


a«-l,  bssl+l/P ,  n=-(  a-1) / (3 


(15) 


First  suppose  p<0.  Then,  from  (12)  and  (15)  we  have  that 
n=m-l,  and  if  m?2t  from  (9),  that  t>(o.  Obviously,  n-b-l?o  for 
m#2,  Thus,  for  the  case  j3<0,  p^l  and  m^2  we  have  a  generalized 
hypergeometric  distribution  (3)  with- parameters 
a=-l,  b=l+l/p  and  n=m-l.  This  distribution  is  also  a  Polya- 
Eggenberge  distribution  (3b)  with  parameter  A=l,  B=-l/pr  n=m-l 
and  s=l.  However,  (4)  will  not  lead  to  any  particular  distri„ 
but ion  if  m=l. 

Finally  assume  (3'>  0.  From  (15)*  we  have  that  X  has  the 
generalized  hypergemetric  distribution  (3a)  with  the  parameters 
given  by  (15). 


How  for  the  ''if1'  part.  Let  X  have  (3)  or  (3a)  with 
a=-l .  Then  we  have 


Pj+l/Pj  =(d-l~n)  /  (b-n+j),  3=1,2,...,  m-1. 
from  which  we  get 


m  m 

2  jp.  /  £  P*  =( b-n-l+bk)  / ( b-1) ,  k=o,...,m-l 

j=k+l  3  m=ki-l  3 
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which  in  turn  yields  (4)  with  a=(b-n-l)/(b-l)  and 
p=b/(b-l).  Hence  the  '’if'1  part  is  proved. 
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